/*
    尚硅谷
    输出100以内所有的质数
    实现方式 2 (1-52ms -> 2-40ms)
 */
public class PrimeNumberTest02 {
    public static void main(String[] args) {
        long start = System.currentTimeMillis();

        label:for (int i = 2; i < 10000; i++) {
            boolean flag = true;
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    continue label;//一旦被整除,直接判断下一个数
                }
            }
            System.out.print(i + " ");//不需判断,到这一定是质数
            flag = true;
        }

        long end = System.currentTimeMillis();
        System.out.println(end - start);
    }
}
